High-Resolution Nonoscillatory Central Schemes for Hamilton-Jacobi Equations

نویسندگان

  • Chi-Tien Lin
  • Eitan Tadmor
چکیده

In this paper, we construct second-order central schemes for multidimensional Hamilton–Jacobi equations and we show that they are nonoscillatory in the sense of satisfying the maximum principle. Thus, these schemes provide the first examples of nonoscillatory second-order Godunov-type schemes based on global projection operators. Numerical experiments are performed; L1/L∞-errors and convergence rates are calculated. For convex Hamiltonians, numerical evidence confirms that our central schemes converge with second-order rates, when measured in the L1-norm advocated in our recent paper [Numer. Math, to appear]. The standard L∞-norm, however, fails to detect this second-order rate.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Weighted Essentially Nonoscillatory, Large Time-Step Scheme for Hamilton-Jacobi Equations

We investigate the application of weighted essentially nonoscillatory (WENO) reconstructions to a class of semi-Lagrangian schemes for first order time-dependent Hamilton–Jacobi equations. In particular, we derive a general form of the scheme, study sufficient conditions for its convergence with high-order reconstructions, and perform numerical tests to study its efficiency. In addition, we pro...

متن کامل

Alternating Evolution Schemes for Hamilton-Jacobi Equations

In this work, we propose a high-resolution alternating evolution (AE) scheme to solve Hamilton–Jacobi equations. The construction of the AE scheme is based on an alternating evolution system of the Hamilton–Jacobi equation, following the idea previously developed for hyperbolic conservation laws. A semidiscrete scheme derives directly from a sampling of this system on alternating grids. Higher ...

متن کامل

Central WENO Schemes for Hamilton-Jacobi Equations on Triangular Meshes

We derive Godunov-type semidiscrete central schemes for Hamilton–Jacobi equations on triangular meshes. High-order schemes are then obtained by combining our new numerical fluxes with high-order WENO reconstructions on triangular meshes. The numerical fluxes are shown to be monotone in certain cases. The accuracy and high-resolution properties of our scheme are demonstrated in a variety of nume...

متن کامل

Numerical methods for high dimensional Hamilton–Jacobi equations using radial basis functions

We utilize radial basis functions (RBFs) to construct numerical schemes for Hamilton–Jacobi (HJ) equations on unstructured data sets in arbitrary dimensions. The computational setup is a meshless discretization of the physical domain. We derive monotone schemes on unstructured data sets to compute the viscosity solutions. The essentially nonoscillatory (ENO) mechanism is combined with radial ba...

متن کامل

Semidiscrete Central-Upwind Schemes for Hyperbolic Conservation Laws and Hamilton-Jacobi Equations

We introduce new Godunov-type semidiscrete central schemes for hyperbolic systems of conservation laws and Hamilton–Jacobi equations. The schemes are based on the use of more precise information about the local speeds of propagation and can be viewed as a generalization of the schemes from [A. Kurganov and E. Tadmor, J. Comput. Phys., 160 (2000), pp. 241–282; A. Kurganov and D. Levy, SIAM J. Sc...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • SIAM J. Scientific Computing

دوره 21  شماره 

صفحات  -

تاریخ انتشار 2000